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Abstract 

In this note, first we show that there is no stable quadratic poly- 
nomial over finite fields of characteristic two and then show that there 
exist stable quadratic polynomials over function fields of characteristic 
two. 

1 Introduction 

Let if be a field and K[x] be the polynomial ring over K. A polynomial 
f(x) G K[x] is called stable if f(x),ff(x),fff(x),...,f^(x),... is a se- 
quence of irreducible polynomials in K[x\. Recently there has been an inter- 
est in the study of stable polynomials .(see [U [2j [3j [51 [7J [9] ) 

In j9], Ostafe and Shparlinski studied stable quadratic polynomials over 
finite fields and obtained an upper bound on the length of the critical or- 
bits of stable quadratic polynomials over finite fields with odd characteristic. 
They also posed the question of estimating the number of stable quadratic 
polynomials over finite fields. Here we show that there is no stable quadratic 
polynomial over finite fields of characteristic two by proving the following 
theorem. 



1 



Theorem 1. Let q = 2 m , and let f(x) = ex 2 + ax + b G F q [x] where W q 
denotes the field with q elements and a, b G F*. Then fff{x) cannot be an 
irreducible polynomial over W q . 



2 Proof of Theorem 1 



For simplicity we assume that c = 1 and hence f(x) is a monic polynomial. 
The same proof can be used for the non-monic polynomials. We also note 
that in what follows Tri^|||L|(-) denotes the trace map from field K with 
| if | elements to its subfield L with \L\ elements. Our proof is based on the 
following two well-known lemmas. 

Lemma 2. ffl Corollary 3.6] Let q = 2 m , and let f(x) = x 2 + ax + b G F 9 [x] 
where W q denotes the field with q elements and a, b G F*. Then f(x) is 
irreducible over W q if and only if Tr^i^) = 1- 

The following lemma is known as Capelli's lemma and can be found in [6] 
too. 

Lemma 3. Let f(x) be a degree n irreducible polynomial over ¥ q , and let 
g(x) G Fqfx]. Then p(x) = f(g(x)) is irreducible over ¥ q if and only if for 
some root a of f(x) in F q n, g(x) — a is an irreducible polynomial over W q n. 

Now suppose that both f(x) = x 2 + ax + b and ff(x) are irreducible 
over W q . We show that fff(x) cannot be an irreducible polynomial over W q . 
Suppose for the contrary that fff(x) is irreducible over F q . Using Lemma[3l 
fff(x) is irreducible over F g if and only if h(x) = f(x) — a is irreducible over 
F g 4 for some root a of f f{x) in F g 4. Applying Lemma El h(x) is irreducible 
over F g 4 if and only if Tr g 4| 2 (^^) = 1. Using the properties of the trace map 
in one hand 



( 



b — a 




Tr„4 




Tr„ 4 




) 



(i) 



and on the other hand 
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Thus from above and Equation [TJ we conclude that Tiy^ = 1. But 
Tr,4, 2 (^) =Tr, |2 (T Vl ,(^)) 

Now suppose that ff(x) = x 4 + c^x 3 + C2X 2 + c\x + cq. Then it is easy to 
see that C3 = 0. Finally, since a is a root of ff{x) in F g 4, we deduce that 
Tr ? 4| g (a) = c 3 = 0, and hence Tr g 4| 2 (-%) = which is a contradiction. 

3 The case of function fields of characteristic 
two 

Let IF2(t) be the rational function field in t over IF2, where t is transcendental 
over IF2, and let F2(£)[x] be the polynomial ring over F2(t) in the variable 
x. 

One expects that a theorem similar to Theorem [I] to hold for quadratic 
polynomials in F 2 (t)[x] but this is not true as the following example shows. 
Suppose f(x)=x 2 + t<E F2 (£)[#]. Then it is easy to see that 

/(«)( x ) = x 2" + f 2^ + f 2— + ... + t 2 + t 

Now from Eisenstein's criterion for function fields (TOj Proposition III. 1.14] 
it is easy see that for every n > 1, f^ n \x) is irreducible over F^t) and hence 
f(x) is a stable polynomial in F 2 (t)[x]. 
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